package container_with_most_water



/*
盛水最多的容器：也就是说求最大的面积
首先
1：使用双指针头尾向中间走
2：计算面积：wiath * min(heigh[low] , heigh[high])，取两个指针指向的小的那个数
3：如果存的max（之前计算的最大面积值，小于此次计算的面积值，max = area）
4：判断左指针指向的数更小还是右指针指向的数更小，移动指向数更小的指针。
5：返回max值
 */
func maxArea(height []int) int {
	low , high , max := 0 , len(height) - 1 , 0
	for low < high {
		area := (high - low) * min(height[low] , height[high])
		if area > max {
			max = area
		}
		if ismin(height[low] , height[high]) {
			low ++
		} else {
			high --
		}
	}
	return max
}

//返回两个数中小的数
func min (m , n int) int {
	if m < n {
		return m
	} else {
		return n
	}
}
//判断第一个数是否比第二个数更小
func ismin (m ,n int) bool {
	if m < n {
		return true
	} else {
		return false
	}
}